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Abstract: saving both time and cost of map production has always been a 
concern for cartographic professionals. One of ways to do, is "to generalize", 
which consists in extracting from a reference map, information for a 
particular need and simplify their representation: a new generalized map is 
then ready for exploitation . However, there is a disadvantage for this 
technique, for it is carried out manually. Recently, the development of 
digital cartography, in origin of the automation of geographic data 
treatment has given birth to the automatic generalization. 

This work joins a research axe and it is interested specifically on 
cartographic generalization. This latter has been the object of a lot of 
researches which have been studied in order to solve a big complex number 
of problems and this, in the objective to define a process which contains 
every operator able to take charge of a sequence of many generalization 
program, oriented by a specific parameterizing and this, in a predefine 
execution order. 

Key Words: Process, automatic generalization, operator, conflict, 
enrichment. 



1. Introduction: 

Cartography is a plane and conventional representation of a part or the 
whole of geographic space. Generalization is the selection and 
si mpl if i cati on of this space accordi ng to the seal e and the map obj ecti ves. 

Many are problems and conflicts that occur when changing the 
representation scale. A local conflict mainly related to the limits of human 
perception, hence the need to define thresholds of perception according to 
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the representation scale. Global conflicts are defined as part of a contextual 
global generalization, including the impact of a local generalization of an 
obj ect i n its nei ghborhood. 

To remedy at these conflicts and in order to implement an automatic and 
open generalization process according to the objectives to be attained, the 
INCT provided since few years, efforts resulted in an ambitious program 
through partnership with the universities and research institutions, but also 
through a quality training, which this work is part. The objective is the 
establishment of a cartographic generalization process, automatic and 
customizable, and its integration intothelNCT mapping production line. 

The cover of the Algerian territory with topographic maps at various scales 
is considered to be very expensive and a slow process, thus in comparison 
with the large surface of the country and the means granted for this 
mission. The goal through this study is to automate a part of the line 
production and produce a new cartographic cover at ]/200 000 with the 
lower costs and within reasonable time. 



2. Objectives: 

This study concerns an entire data set and not a specific theme. We 
consider a contextual generalization: "When we modify an object, it is the 
entire space that is impacted" [Ruas 99]. The technical difficulty of 
automating the generalization process comes from choosing the right 
procedures to be applied: where? in what order? on which objects? [Brassel 
& Weibel, 1988; McM aster & Shea, 1989; McM aster & Shea 1998]. The 
objective in a research and industrial optic is to produce, from geographic 
data at 1/50 000 a map at 1/200 000 through a contextual generalization 
process to be implemented. This process is based on a sequence of 
treatment operators (programs) applied to objects in a well defined order 
[Muller et al 93; Reg 98] aimed to provide a better generalization and 
handle any type of conflict while respecting the forms, relationships, 
semantics and overall harmony of geographical space. 



3. Process: 

A generalization process aims to generalize an object or set of objects by 
application of generalization algorithms based on the execution order, the 
objectives set, the expected product quality and values (thresholds) chosen 
by empirical methods. 
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The first generalization process was defined in early 1990's (Monmonier, 
1991; Muller & Wang, 1992; Schyllberg 1992; Tallis & Mackaness, 1996; 
Peng & Al, 1995, etc..) and involved only a few geographical themes. Since 
that, many generalization processes, more generic and applicable to various 
themes, have been proposed. Thus, more automatic generalization methods 
are used by many cartographic entities (Le Men 1996 Lemarie 2003 
Lecordix et al. 1997 and 2007; Touya 2007, Revel I 2004 Revel I et al. 2005 
Regnauld 2007 Regnauld et al. 2007, and Pla Baella 2003, etc.). 

The cartographic generalization process we propose is based both on 
modeling the original database (1/50, 000) reshaped to match the process 
results (database 1/200 000), and on the data dictionary used at I NCT. 

"The process starts from the needs expressed by the user until the 
generalized data" [Ruas99]. 

The cartographic generalization process proposed involves three main steps 
as shown in the foil owing diagram: 




Figure I The adopted process for generalization 50k- 200k 



The first step, as its name indicates it, is to recover geographic data of a 
data set at 1/50 000 (15'xl5 ') equivalent to a sheet at 1/200 000 (1° xl°). 
These data will undergo a filtering and geometric preprocessing such as 
filtering points, preliminary smoothing or connecting road segments. The 
data filtered and preprocessed are stored in a PostgreSQL database. 
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ft E:\INCT\ref\50k\Msila_50k_30_05.Lgm - LorikGisMapper [T][n][x] 




Figure 2: Gl S data at 150 000, transfer interface 



The second step is to add as many additional attributes as needed in the 
attribute tables of each object under generalization (Figure 3). These 
attributes will act as triggers, under conditions of different generalization 
treatment programs. A stretch of road, for example, may have additional 
attributes as an attribute "filter" attribute "smoothing" attribute "conflict 
treatment", etc.. The two tables below show the additional attributes that 
we propose to enrich the attribute tables for linear and surfaced objects: 





Additional attributes 


Lines 


Filtering Smoothing 


Conflict treatment 


Conservation Point proche 
Suppression Douglas_peucker 
Gaussian 


F ai 1 1 e max ( auto conf 1 i ct, pasti ng of i sol ated 

Faille min ( pasting of non-isolated turns) 

Displacement with priority (inter conflict, 
intra conflict) 

Accordion (pasting of series of turns) 



Table I Additional attributes: case of lines 



Attribute "filtering": a section of line is conserved or deleted (size, importance) 
Attribute "smoothing": a section of line is smoothed by a three (03) algorithms 
(the choice of treatment depends on the purpose and desired quality) 
Attribute "conflict treatment": a line segment may undergo, as appropriate, one 
of the four (04) treatments. 
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Additional attributes 


VI 


Filtering 


Smoothing 


Conflict treatment 


c 


Conservation 


Smoothi ng of the thrust 


Displacement with priority 


1 

o 


Suppression 




Amplification 


0. 






Aggregation 



Table2: Attributes Additional attributes: case of polygons 



Attribute "filtering": a polygon is conserved or deleted (size, importance) 
Attribute "smoothing": small polygon thrusts can be smoothed by defining a 
threshold length / width ratio 

Attribute "conflict treatment": a polygon may undergo, as appropriate, one of 
the three (03) treatments. 
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E nrichment attri butes of the 
Database 50 k 



Figure 3: Adding additional attributes in the tables of PostGres database 
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4. Generalization operators (programs): 

It isessential to include all cases of conflict that may be encountered during 
the generalization operation, and propose for each case, one or more 
treatments as additional attribute values (the settings of each program 
depends on the use, the precision and the representation scale) to apply 
simultaneously to get a better result while preserving the quality, 
compl eteness and overal I harmony of the map. 

Values for each additional attribute are operators (Figure 4) to be applied to 
objects, to generalize. The system starts automatically the treatment for 
each attribute value. 



Lilies, Polyg&us 

Aggregation and simplification of the surface forms 
Ampliation, of surfaces 
Fusion oflines 
Etaootmng of tons 

Generalization of the bydn^raphic network 
Generalization of the road networ k 
Displacement of Lindas with priority 



Symbols 
Aggregation of symbols 
Displaosmaitaf symbok with priority 
Repayment of symbols 
Suppression of symbols with priority 

Texts 
Transformation of texts 
Placement of text on curve 
Plaosment of text on surface 



Figure4: generalization programs in the adopted 



process 



5. Conflicts: 

Are presented below some examples of conflicts encountered when 
changi ng the representati on seal e: 

5.1 .Superposition (overlapping) of two linear objects of different 
nature 




scaiei/50000 

Figure 5 : Not-separation of the very close objets 
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In this figure, the two conflicts are identified. The first leads to a difficulty 
in distinguishing between the road and theflow of water, having a distance, 
between them, under the threshold of visibility. This threshold makes it 
impossible to know for the second conflict if it is one or many power lines. A 
displacement treatment of the road for the first case and a lines fusion for 
the second case should be performed to deal with these conflicts. 

5.2. High density buildings in an urban 




smI« 1/50 0*0 



Figure 6: High density in agglomerations 



Agglomerations at scale V200 000 have a n on- perception and a non- 
distinguish conflict between constructions of high density. That conflict 
does not occur at scale V50 000 since the objects were compiled at the 
representation scale. To overcome this issue, an aggregation treatment of 
constructions should be applied. 
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5.3. Pasting of isolated turns 




Scale i /rc ooo 

Figure 7 : Pasting of isolated turns 



In these two examples (Figure 7), we see clearly that the isolated turn form 
is not identifiable at V200 000, unlike its appearance at ]/50 000. The 
sol uti on i s to separate these turns whi I e mai ntai ni ng the overal I form of the 
road. 

5.4. Pasting of series of turns 




Scale V 50 000 
Figure 8 : Pasting of series of turns 



The form of a series of turns (Figure 8) is not as readable at V200 000 
seal e as at V 50 000 seal e. 
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6. Conflicts treatment: 



Process and generalization operators (programs) will handle any type of 
conflict occurring when changing the representation scale. The process 
consists in linking these operators in a specific order according to a static 
model [Muller & Wang 91 Reg 98] and with a specific parametrizing 
required (north zone, south zone, the use of the product ...). 

"The presence of cartographic conflicts constitutes conditions that should 
trigger generalization treatment. These conflicts must be detected through 
measurements. To find out which algorithm isthen appropriate to resolve 
a conflict and with what parameter values, we must have previously 
studied algorithms that are available to determine their applicability: 
"Once candidate algorithms exist, They shoulds be Assessed in terms of 
Their Applicability to specific generalization requirements " [ Shea and 
McM aster 1989, p.61]. "[Duchene, 2004 p30]. 

A sequence of operators: 

"Tests of using existing algorithms demonstrate the need to chain many 
algorithms to achievea satisfactory generalization" [Ruas, 98b; Regnauld, 
Edwardesand Barrault99; Musti ere 2001]. 

An execution order: 

"The approach is systematic predefined sequence preset fixed sequences of 
algorithms to trigger for each class of objects. The algorithms are then 
applied automatically one after the other to objects of each class. In this 
approach, the applied algorithms take only into account the type of objects 
and possibly some of their attribute value" [Musti ere 2001]. 

[Regnauld, 98] proposes the following sequence, which applies to 
constructions: 

• D i spl acement ( i n r el ati on to road ) 

• Selection and expansion 

• Simplification of contours 

• Merge of constructions 

• Further simplification of contours 

And at I NCT 

A list of operators is defined in the generalization process. There are based 
on a predefined sequence, and can chain several treatments that apply to 
one or more objects. 
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For line: 

- filtering: preserving or deleting objects by nature/ size; 

-smoothing: deleting points to relieve the line from the restitution; deleting 
points by comparison (point_proche) Douglas & Peuker; 

- displacement with priority- Del aunaytri angulation; 

- merge lines close of the same nature (replacement by a median line); 

- separate isolated turns (hybrid); 
For surface: 

-filtering: preserving or deleting objects by nature/ size); 

- displacement of constructions (In overlapping with linear) - Delaunay 
tri angulation; 

- aggregation by filling - Del aunaytri angulation; 

- smoothing: simplification of contours (hybrid); 

- smoothing: Remove peaks; 

- ampl if i cati on of i sol ated surfaces, bel ow the percepti on ( buffer) . 
For point: 

- filtering: preserving or deleting objects by nature; 

- displacement with priority-Del aunaytri angulation; 

- aggregation by displacement / replacement; 
A specific parametrizing: 

The empirical method we have adopted in our work shows the dependence 
of the choice values (thresholds) used for cartographic needs and objectives 
of the process in place. In fact, the manufacturer of the map, as a 
cartographer, can judge the result of generalization according to his 
expectati ons, and can comment on the I i mits of the I atter. 

Going to this principle, and following a series of generalization tests, our 
treatment thresholds have been set and always compared to our 
expectations and needs. 

7. An example of parameterized operators: 

All generalization programs (operators) integrated into our processes have 
been defined on the basis of known algorithms in the generalization 
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universe. Adapted to the needs of production and enriched by mapping 
specific solutions, these algorithms were coded in C ++computer language, 
in partnership with Lorienne-France, developer of mapping solutions. We 
present herei n some exampl es of these operators: 



Aggregation of areas (high density conflict): 



I tAHon dr lActv -SgrtgitfcKi 0* wtrf jot 




4 ftiw i in itiiiii i*gr1m 

4 "o- iM- J» Wuh pnx < 

4 h*t**ct*iiw>ti riVDM 



Figure 9: parameter setting interface of operator "Aggregation of surface" 



Aggregation tolerance: value that defines the research tolerance to determine which 
polygons should be aggregated (those who are far away from a value below the tolerance); 

Simplification tolerance: value that defines the simplification tolerance of the resulting 
polygons; 

Treatment of isolated polygons: isolated polygons behavior: the polygons that are not 
aggregated ( a val ue of separati on d i stance su per i or to the tol erance of aggregati on) ; 

Management holes: behavior of holes 

Cut the tips if the length / thickness ratio is higher than: The tips will be cut if the 
ratio between the length of the tip and its thickness is greater than the value entered. 



Points Aggregation (conflict density): 



■ Edition de tache - Agregation de syrnboles 


® 




Nom : | Agregation de sources 


— Proorietes 




— Selection — 


^ Tolerance de recherche 


0.15cm 




Couches | Syrnboles | 


4 IJtiliser les testes pour la cornparaison 


non 


Globale 

QParH Selection seulernent 


# Conserver le lien avec les textes 


Qui 




H" Couche defaut 
H- Principal 
H- Syrnboles 










Ok | Restaurer | | Appliquer | 





Figure ID : configuration interface of the operator "Aggregation of point objects » 
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Research tolerance: When two or more identical symbols are placed at a distance less 
than this value, these symbols are aggregated and then replaced by one. The research 
tol erance i s cal cul ated from the i nserti on poi nt of the symbol . 

Use texts for comparison: If this parameter is set to "yes", it is the value of text 
associated with each symbol that will determine if the symbols must be aggregated or not: if 
the texts are different, symbols are not aggregated. 

If this parameter is set to "no", the symbols are aggregated in all cases, since they are 
contained within the tolerance. 

Maintain the link with the text: If this parameter is set to "yes", identical text will be 
replaced by the same one. If this parameter is set to "no", the existing texts conserve their 
original position. 

Close Lines Fusion (non-separation conflict): 



H FdHon tlctv Fuiton dri court** p*rdlk4#4 X 



(■>«» &UlmnmJ*Mn 
- IncmKll'ii 



I ■> J [ m»r j : | ma-^r J 

Figure 11 configuration interface of the operator "Fusion of parallel lines " 
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- i^mm 
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M 


_k-}4-r S_ !yc* St i±j*t J*j 4* (IBM J i *i Tl1**t 




4 3m UltW ngn-fuPCrniii 


c :cmcodocoooooi ^ 



Merge if distance less than: Maximum distance to consider two parallel lines as to give 
ri se to an average line. 

Merge if angle less than: Limit angle to consider two segments as non-parallel. Beyond 
this angle, lines can not be merged for the corresponding portion. 

Amplification of surfaces (small areas): 



I LdpMd» NfolK* - Lxtcrrsion dt» surface 



J U^W 4 -CWb* pny** «™» in trwj 
«| >_cenn»r ** ox/t>s» w*pr»'« 

[# lymwrlw from ijKtoHi 



jfion 



^ ^Jm/rtttj type de coube potr « eturtM --e*ei 

■4 fJfcvwj tyw do lachurw ew to -route* (J 



Station seUemefit 



ft SmiaiM 



Figure 12 : configuration interface of the operator « Amplification of surfaces » 
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Extension value: value that defines the width of the buffer outside the original surface. 

Cut the tips if the length / thickness ratio is higher than: The tips will be cut if the 
ratio between the length of the tip and its thickness is greater than the value entered. 



Lines Smoothing: 



■ r. ,.r ■.. . 'X 


m ' - ■ ■ .** -r*:. I MWjOIBMll j— 


MOM 
























1 Ck j | ImlMxtr f | i&ty* J 



Figure B : configuration interface of the operator « Smoothing lines » 



Cleaning tolerance (smoothing): This parameter has a different concept depending on 
the algorithm chosen. 

Treatment option: Allows you to define exceptions to cut points 



8. Operators - Results of treatment: 

Are listed below, generalization operators (see the third step - conflict 
treatment) in execution order in the process. 



Linear filtering and connection of linear segments 
Smoothi ng of I i near objects 
Displacement linear objects with priority 
M erge of cl ose I i nes (or paral lei ) 
Separate isolated turns and series of turns 



Displacement of construction (above linear) 

Aggregation of construction by filling (with smoothing contours 

and suppression of tips) 

Amplification (buffers) or replacement of isolated surfaces with 
Dunctual svmbols. 



Displacement of punctual objects with priority 
Aggregation of punctual objects with displacement 
Suppression of punctual objects with priority 



! Placement of text (on lines, flat, on surfaces) ! ' 
i 

Conflicts and sequencing treatment results above are presented in Figures 

14 and 15. 
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9. Results of treatment: 




Figure 14 : some extracts from a map at I 200 000, before generalization 



(a) : pasting of series of turns; (b) : superposition of punctual objects having different 
nature; (c) : no separation between lines; (d) : high density of constructions; (e) : 
superposition of linear objects having different nature; (f) : sinuosity of lines 




Figure 15 : some extracts from a map at 1 200 000, after generalization 
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(a) : separate isolated turns (solution based on triangles treatment) ; 

(b) : displacement of symbols with priority (triangulation of Delaunay) ; 

(c) : merge power lines HT (creation of median line); 

(d) : Aggregation of construction (triangulation of Delaunay- aggregation with filling) ; 

(e) : displacement of linear with priority (triangulation of Delaunay); 

(f) : smoothing of linear (point_proche). 



10. Evaluation of results: 

"The difficulty of automating the generalization is not only in the design of 
algorithms for processing, but in the analysis and information of criteria 
to understand and identify the informative value of objects" [ Ruas2002]. 

According to [Bard 2004]: "A good generalization is a generalization of 
quality." This def i niti on I eads us to def i ne qual ity for better understandi ng. 

[ISO 94] define it as the "totality of features and characteristics of a 
product or service which gives the ability to satisfy expressed or implied 
needs." From there, it is essential to fix the specifications (document 
specifies the requirements which the product must comply) and evaluate 
thereafter, the conformity of the product to its specification. " 

There are many approaches for quality control which have been defined and 
proposed such as the approach Ehrliholzer 1995 or that of Harrie 2001 
However, and away from these approaches and quantitative assessments ( 
in general, they are based on choice of a violation constraints degree, or 
acting trigger of a bad generalization alert), we have chosen to evaluate the 
results of our generalization as follows: 

• Visual control: the cartographer applies a visual evaluation by comparing 
the result of generalization at 1/200 000 to the initial data at V 50 000, and 
thus, for a quantitative control; 

•A control based on reference data: regarding technical specification of the 
destination scale (after generalization), visibility constraints, preservation, 
and thresholds of validation or rejection. 



11. Conclusion: 

This study focused on the principle of contextual generalization. We found 
that the use of several operators in a single generalization algorithm 
improves the efficiency of cartographic generalization. However, this 
plurality is not sufficient because the execution order of these operators 
affects directly the treatment results. Our tests have shown that it is 
essential to reorder treatment operators, where treatments to be applied are 
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function of: the relief, the spatial distribution of geographical objects and 
i ntended outcome of the treatments. 

The process we have developed allows at any time cartographer, to reorder 
treatments and change the setting of each of them (open system). 

We brought a piece needed to build a cartographic generalization system, 
operational and easily integrated into the mapping production process at 
I NCT, although it solves only a small part of the problems encountered in 
the field of generalization as a whole. 

The automation of cartographic generalization is one of the main research 
chal I enges i n the f i el d of automati c mappi ng. Thi s study shows the diffi culty 
of automation, because it is difficult to imitate an approach sometimes 
subjective and intuitive. This explains why nowadays, no GIS software has 
been able to effectively cover all the problems of generalization in a full 
automated way. 
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